/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 23735
 * Date: 2023-05-05
 * Time: 17:20
 */
public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        // 注意这里的条件是 n != 0, 不是 n > 0
        // 因为最后的结果是所有 1 全部被消除了
        while (n != 0){
            // n & (n - 1) 会将 n  最后的 1 消除
            n &= (n-1);
            count++;
        }
        return count;
    }
}
